1047. Remove All Adjacent Duplicates In String - LeetCode Solution


Stack

Python Code:

class Solution:
    def removeDuplicates(self, S: str) -> str:
        d  = []


        s = ""


        for i in range(0, len(S), 1):

            if(len(d) == 0):
                d.append(S[i])
            else:
                if(d[len(d) -1] == S[i]):

                    d.pop()
                else:
                    d.append(S[i])


        for i in d:
            s+= i
        return s


        


Comments

Submit
0 Comments
More Questions

1157E - Minimum Array
1661D - Progressions Covering
262A - Roma and Lucky Numbers
1634B - Fortune Telling
1358A - Park Lighting
253C - Text Editor
365B - The Fibonacci Segment
75A - Life Without Zeros
1519A - Red and Blue Beans
466A - Cheap Travel
659E - New Reform
1385B - Restore the Permutation by Merger
706A - Beru-taxi
686A - Free Ice Cream
1358D - The Best Vacation
1620B - Triangles on a Rectangle
999C - Alphabetic Removals
1634C - OKEA
1368C - Even Picture
1505F - Math
1473A - Replacing Elements
959A - Mahmoud and Ehab and the even-odd game
78B - Easter Eggs
1455B - Jumps
1225C - p-binary
1525D - Armchairs
1257A - Two Rival Students
1415A - Prison Break
1271A - Suits
259B - Little Elephant and Magic Square